#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	bool s[10];
	int Q,a,k,i,j;
	cin>>Q;
	for( j=0;j<Q;j++)
	{
			cin>>a;
			k=(int)sqrt(a);
			for(i=2;i<=k;i++)
			{
				if(a%i==0)
				{	
					s[j]=0;
					break;
				}
			
			}
			if(i>k)s[j]=1;
    }
   	for(j=0;j<Q;j++)
   	{
   		if(s[j]==0)cout<<"No"<<endl;
   		else cout<<"Yes"<<endl;
	}

    
	return 0;
}
